混合对等网络中基于激励的可靠搜索算法

doi:10.13190/jbupt.200802.42.guanzht

北京邮电大学学报 ›› 2008, Vol. 31 ›› Issue (2): 42-45.doi: 10.13190/jbupt.200802.42.guanzht

混合对等网络中基于激励的可靠搜索算法

关志涛1,2，曹元大2，李剑3

1.华北电力大学计算机系, 北京112206; 2. 北京理工大学计算机科学与技术学院, 北京100081; 北京邮电大学网络与交换技术国家重点实验室信息安全中心, 北京100876

收稿日期:2007-07-18 修回日期:1900-01-01 出版日期:2008-04-28 发布日期:2008-04-28
通讯作者: 关志涛

Incentive-Based Search Algorithm in Hybrid Peer-to-Peer Networks

GUAN Zhi-tao1, 2, CAO Yuan-da2, LI Jian3

1. Department of Computer, North China Electric Power University, Beijing 112206, China; 2. School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081, China; 3. Information Security Center, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2007-07-18 Revised:1900-01-01 Online:2008-04-28 Published:2008-04-28
Contact: GUAN Zhi-tao

摘要/Abstract

摘要：

针对对等网络中因搭便车节点的消极行为所造成的搜索不可靠问题，提出了基于信度模型的可靠搜索算法(CMRRW)。应用信度模型来评价节点的服务能力和稳定性。提出查询可靠率的概念，用来反映经由该节点的历史查询成功率及其周边环境路由效率。在节点选择邻居进行消息转发时，优先选择信度高且历史命中率高的邻居节点。实验结果表明，CMRRW算法能显著提高搜索效率，提高搜索的可靠性。

关键词: 对等网络, 随机漫步, 激励机制, 搜索

Abstract:

In peer-to-peer network, there exist lots of free riders, whose passive behaviors decrease the efficiency and reliability of search. A new search algorithm named credit model based restricted random walk (CMRRW), which is based on the credit model, is proposed to solve this problem. The credit model is applied to evaluate the reliability of the peers. The query reliability rate is gained to reflect the peer’s history query success rate and the routing efficiency of its neighbors. In our solutions, when the peer selects neighbors to forward the query message, the neighbors with higher credit and history hit rate will be selected in prior order. Simulation results indicate that CMRRW shows good performance.

Key words: peer-to-peer network, random walk, incentive mechanism, search

中图分类号:

TP393

关志涛，曹元大，李剑. 混合对等网络中基于激励的可靠搜索算法[J]. 北京邮电大学学报, 2008, 31(2): 42-45.

GUAN Zhi-tao1, 2, CAO Yuan-da2, LI Jian3. Incentive-Based Search Algorithm in Hybrid Peer-to-Peer Networks[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(2): 42-45.

[1]	康海燕, 张沙沙. 云链协同的工业互联网数据共享访问控制方法[J]. 北京邮电大学学报, 2023, 46(3): 56-61.
[2]	鲁蔚锋, 李学晴, 徐佳, 陈思光. 边缘计算架构中P2P的组合多资源任务卸载算法[J]. 北京邮电大学学报, 2022, 45(4): 98-103.
[3]	吕博宇, 张劼. 基于QSA的量子密钥协商协议内部攻击分析[J]. 北京邮电大学学报, 2022, 45(3): 64-68,80.
[4]	李晓辉, 王先文, 樊韬, 刘佳文, 万宏杰. 基于卷积神经网络的高性能5G下行同步算法[J]. 北京邮电大学学报, 2022, 45(2): 117-123.
[5]	余修武, 黄露平, 刘永, 余昊, 李佩. 遗传-禁忌搜索优化的三维DV-Hop定位算法[J]. 北京邮电大学学报, 2021, 44(4): 75-81.
[6]	潘子宇, 杨洁. 超密度异构蜂窝网络能效优化[J]. 北京邮电大学学报, 2021, 44(1): 20-25,58.
[7]	邓中亮, 刘延旭, 胡恩文. 天牛须搜索的锚节点布设优化算法[J]. 北京邮电大学学报, 2019, 42(6): 58-63.
[8]	郑世慧, 闻楷, 谷利泽. 高效的多比特量子公钥加密方案[J]. 北京邮电大学学报, 2019, 42(4): 38-42.
[9]	焦计平, 逯海, 洪学敏, 石江宏. 一种适用于(p+m)-中点问题的服务设施放置算法[J]. 北京邮电大学学报, 2019, 42(1): 109-113.
[10]	张洪, 龚勇, 潘志松, 胡谷雨. 结合遗传算法与启发式搜索的卫星频谱资源动态规划[J]. 北京邮电大学学报, 2017, 40(s1): 5-9.
[11]	芮兰兰, 熊颖琳, 黄豪球, 邱雪松. 移动P2P资源共享激励机制[J]. 北京邮电大学学报, 2016, 39(s1): 46-49.
[12]	姚建盛, 马春光, 袁琪. 基于债务的机会网络“物-物交换”激励机制[J]. 北京邮电大学学报, 2016, 39(4): 103-107.
[13]	张丹, 隋文涛, 郭前建. 采用Gabor滤波器的轴承状态监控方法[J]. 北京邮电大学学报, 2016, 39(2): 103-107.
[14]	章小宁, 王晟, 李乐民. 基于预置多拓扑的IP网络节能算法[J]. 北京邮电大学学报, 2016, 39(1): 35-40.
[15]	张岩, 黄韬, 刘江, 陈建亚, 刘韵洁. 基于内容轨迹的内容中心网络多径路由策略[J]. 北京邮电大学学报, 2014, 37(3): 98-103.

混合对等网络中基于激励的可靠搜索算法

Incentive-Based Search Algorithm in Hybrid Peer-to-Peer Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价